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Abstract. We give a complete description of all order 1 invariants of planar curves. 

K" 
o . 

O , 1. Introduction 

^ ' A planar curve is an immersion of S 1 in IR 2 . The study of invariants of planar curves 

has been initiated by V. I. Arnold in [Al],[A2], where he presented the three basic order 

IT) 

1 invariants J + ,J , St. Various explicit formulas for these and other invariants appear in 



c3 



[CD],[P1],[P3],[S]. The study of order 1 and higher order invariants has in general split into 
the study of J-invariants, as in [G1],[G2],[L],[P2], and S'-invariants as in [K] , [T] , [Va] , where 
J- invariants are invariants which are unchanged when passing a triple point, and S*-invariants 
are invariants which are unchanged when passing a tangency. But as we shall see, the space 
of invariants spanned by the order 1 J- and S'-invariants is much smaller than the full space 
of order 1 invariants. 

t^- . In this work we give a complete presentation of all order 1 invariants of planar curves. 

O 

Since the vector space in which the invariants take their values is arbitrary, the presentation 



(N 



is in terms of a universal order 1 invariant. The corresponding description for spherical 



O curves, i.e. immersions of S 1 in S 2 , appears in [N6]. Analogous study for immersions of 
surfaces in 3-space has been carried out in [N1]-[N5]. 

The structure of the paper is as follows. In Section 2 we present the basic definitions, and 
construct our invariant F of planar curves. In Section 3 we construct an abstract invariant, 
as opposed to the explicit invariant F, and show that the abstract invariant is universal 
(Theorem 3.6). In Section 4 we prove our main result, namely, that a slight modification 
F of the explicit invariant F is universal (Theorem 4.5). In Section 5 we prove the main 
algebraic fact used in the proof of Theorem 4.5. 

2. Definitions and statement of results 

By a curve we will always mean an immersion c : S 1 — > M. 2 . Let C denote the space of all 
curves. A curve will be called stable if its only self intersections are transverse double points. 
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The generic singularities a curve may have are either a tangency of first order between two 
strands, which will be called a J-type singularity, or three strands meeting at a point, each 
two of which are transverse, which will be called an S'-type singularity. Singularities of type 
J and S appear in Figures 2 and 3. A generic singularity can be resolved in two ways, and 
there is a standard way for considering one resolution positive, and the other negative, as 
defined in [Al]. We denote by C n C C (n > 0) the space of all curves which have precisely 
n generic singularity points (the self intersection being elsewhere stable). In particular, C 
is the space of all stable curves. An invariant of curves is a function / : C ~^ W , which 
is constant on the connected components of Co, and where W in this work will always be a 
vector space over Q. 

Given a curve c G C n , with singularities located at p±, . . . ,p n G M 2 , and given a subset 
A Q {pi, ■ ■ ■ ,Pn}, we define ca G Co to be the stable curve obtained from c by resolving all 
singularities of c at points of A into the negative side, and all singularities not in A into the 
positive side. Given an invariant / : C — > W we define the "nth derivative" of / to be the 
function : C n defined by 



where \A\ is the number of elements in A. An invariant / : Co — > W is called of order n 
if / (n+1) (c) = for all c G C n+l . The space of all W valued invariants on C of order n is 
denoted V n = V n (W). Clearly V n C V m for n < m. In this work we give a full description of 
V\. We will construct a "universal" order 1 invariant, by which we mean the following: 

Definition 2.1. An order 1 invariant / : C — * W will be called universal, if for any W and 
any order 1 invariant / : Co — > W, there exists a unique linear map : W — > W such that 
/ = o /. In other words, for any W, the natural map HorriQ(W, W) — > 14 (W) given by 
o /, is an isomorphism. 

Definition 2.2. A standard annulus will be an annulus A of the form A = M 2 — U, where 
U C M 2 is a circular open disc (i.e. C/ is a disc geometrically, not just topologically.) An 
immersion e : [0, 1] — > A will be called a simple arc if 



/<»>(c) 



AC{pi,...,p n } 
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Let Z° C Z denote the set of odd integers. Let DZ denote the set of all columns f fll ) with 



ai G Z and a 2 G Z°. 

Definition 2.3. Let A be a standard annulus, and let e be a simple arc in A. 

(1) For a double point v of e we define i(v) G {1, —1}, where i(v) = 1 if the orientation 
at v given by the two tangents to e at v, in the order they are visited, coincides with 
the orientation of A (restricted from R 2 ). Otherwise i(v) = —1. 

(2) We define the top index of e, h(e) G Z by h(e) = ^2 v i(y) where the sum is over all 
double points v of e. 

(3) We define the bottom index of e, I 2 (e), to be the index defined in [K], that is, J 2 (e) = 
(<f) — uj)/tt where <fi is the total angle of rotation of the radius vector (from the center 
of U to e) along e, and uj is the total angle of rotation of the tangent vector along e. 
Since by definition of simple arc the ends of e are perpendicular to dA, we have that 
7 2 (e) is an odd integer, that is, I 2 (e) G Z°. 

(4) We define the double index of e to be 1(e) = G DZ. 

Define X to be the vector space over Q with basis all symbols X^'^ where ai,bi G 
Z, a 2 , b 2 G Z°. For c G Co, let v be a double point of c, and let Mi, u 2 be the two tangents at 
v ordered by the orientation of M 2 . Let U be a small circular disc neighborhood centered at 
v, and let A = R 2 — U. Assume the strands of c cross dU perpendicularly, so c\ c -im) defines 
two simple arcs ci,c 2 in A. The ordering ci,c 2 is chosen so that the tangent Ui leads to q, 
% = 1,2. They will be called the exterior arcs of c. We denote 7( Cl ) by and J(c 2 ) by 



where the sum is over all double points v of c. 

For c G Cq let o;(c) denote the Whitney winding number of c, and let G : Co — > X be the 
order invariant defined by G(c) = XjJ}' . Let F : C ^ X be defined by F(c) = F(c)+G(c). 
In this work we will prove that F is a universal order one invariant. 

Often one is interested in order 1 invariants only up to order invariants, and in that case 
the addition of G is not needed. Our definition of universal order 1 invariant however requires 
that all order 1 invariants be obtained by composition with linear maps (in a unique way). 
For this a correction such as G is needed, as will be explained after the proof of Theorem 
4.5. We will see (Lemma 4.2) that if F(c) ^ then u(c) can be computed from F(c), so in 



We define F : C -> X as follows: 




V 



4 



TAHL NOWIK 




Figure 1. Representatives for the regular homotopy classes of simple arcs in A. 

terms of separating curves, the only difference between F and F is that F separates the two 
different embedded curves, whereas F vanishes on both. 

3. An abstract universal order one invariant 

In this section we will construct an "abstract" universal order 1 invariant, as opposed to 
the "concrete" invariant described in the previous section. This will be an intermediate step 
in proving that the concrete invariant is universal. 

Lemma 3.1. Let e be a simple arc in A with initial point i and final point f , with i ^ f . 
Let 9 be the angle from i to f , in the positive direction, see Figure 1 . Let <fi be the total angle 
of rotation of the radius vector (from the center of U to e) along e, and uj the total angle of 
rotation of the tangent vector along e. Then h(e) = (2(f) — uj — 9 + -k)/2ti. 

Proof. Both sides of the equality are invariant under regular homotopy in A, keeping the 
initial and final points and tangents fixed (for the invariance of I\ note that i ^ /). So, it is 
enough to check the equality on representatives of the various regular homotopy classes of 
simple arcs, such as those of the form appearing in Figure 1. They are arcs that begin by 
spiraling around U a number of times and may then include a number of "curls" . To verify 
the equality on such arcs, one can first check it for embedded arcs, and then check that it is 
preserved when adding a round tour around U and when adding a curl. □ 

Lemma 3.2. If e, e' are two simple arcs in A with the same initial point i and final point 
f , with i ^ f , then 1(e) = J(e') iff e and e' are regularly homotopic in A, keeping the initial 
and final points and tangents fixed. 

Proof. Let I± = ii(e),/2 = h(e)- Let 9,(f),ou be as in Lemma 3.1. Then by Lemma 3.1, 
l\ = (20 — uj — 9 + 7r)/27r, and by definition, J 2 = (0 — uj)/ti. These formulas are invertible, 



ORDER ONE INVARIANTS OF PLANAR CURVES 5 

giving (j) = 2nli — nl 2 + 6 — n and uj = 2itli — 2nl 2 + 6 — ir. Since the pair 0, uj characterizes 
the regular homotopy class of e, so does the pair I±, I 2 . □ 

Two curves c, d G C\ will be called equivalent if there is an ambient isotopy of M, 2 bringing 
a neighborhood U of the singular point of c onto a neighborhood U' of the singular point of 
d, such that the configuration near the singular point precisely matches and such that the 
exterior arcs in A = M 2 — U are regularly homotopic in A. We always assume, as before, 
that the strands of c cross dU perpendicularly, and so the exterior arcs are simple arcs. Note 
that the crossing points with dU are all distinct (even for J type singularities). By Lemma 
3.2 a pair of exterior arcs with same initial and final points, are regularly homotopic in A iff 
their double indices are the same. So we have: 

Proposition 3.3. Two curves c, d G C\ are equivalent iff they have the same singularity 
configuration and the same corresponding double indices of exterior arcs. 

The following is clear from the definition of order 1 invariant: 

Lemma 3.4. Let f : Cq — > W be an invariant, then f is of order 1 iff for any two equivalent 

c,deC l7 fW(c) = fW(d). 

We will attach a symbol to each equivalence class of curves in C\ as follows. For J type 
singularities there are three distinct configurations which we name J + , J A , J B , see Figure 2. 
The J A , J B singularities are symmetric with respect to a it rotation, which interchanges the 
two exterior arcs, and so, by Proposition 3.3, the equivalence class of a J A or J B singularity 

is characterized by a symbol ^1)^1) and J {^)^) (©' © G DZ ^ where ©' (£) is an 
unordered pair, registering the double indices of the two exterior arcs. The J + configuration, 
on the other hand, is not symmetric, and so characterized by a symbol ^ with , (^) 
an ordered pair, with say, (^) corresponding to the lower strand in Figure 2. (We will shortly 
see that this ordering may however be disregarded.) 

As to S type singularities, there are four types, as seen in Figure 3, depending on the 
relative orientations of the three strands participating in the triple point, and the way they 
are connected to each other. The distinction between them will be incorporated into the 
way we register the double indices of the exterior arcs. We will have a cyclicly ordered 
triple (^), (^) G DZ registering the double indices of the three exterior arcs, in the 
cyclic order they appear along S 1 , and each may appear with or without a hat, according 
to the following rule. For given exterior arc e with double index (^), let U\ be the initial 
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Figure 2. Singularities of type J + , J A , J B 
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Figure 3. Singularities of type SV ai 



c c 



^•v4)'(s)'"(s).(S).(s)'"(s)'(S)-cs; 



5; 



tangent of e and U2 the initial tangent of the following segment. Then if U2 is pointing to 

the right of U\ then will appear with a hat, and if «2 is pointing to the left of U\ then 

will appear unhatted. Since the ordering is cyclic, this gives four types of S symbols, 

S(*i\ (bi) (c!), Sfc. (b , , clV S f ^ 7^ (c lV Sr— ^ v which correspond to the four types of 

W>W>W U)>U)>(c 2 ) U)>U)'U) UJ'U^'U) 
5 singularities. 

Let F denote the vector space over Q with basis all the above symbols, Jt a ^ 



J (:iUtlV S (Z) 



w&' ff ©.«).(3)' s @mzr s &®& Let 7 be a genenc path in 

C, that is, a path (regular homotopy) [0, 1] — > C, whose image lies in C U C\ and which is 
transverse with respect to C\. We denote by v (7) G F the sum of symbols of the singularities 
7 passes, each added with + or — sign according to whether we pass it from its negative side 
to its positive side, or from its positive side to its negative side, respectively. Let iVCFbe 
the subspace generated by all elements v (7) obtained from all possible generic loops 7 in C 
(i.e. closed paths), and let G = W/N. 

For an order 1 invariant / : Cq — > W, since by Lemma 3.4 coincides on equivalent 
curves in Ci, it induces a well defined linear map : F — > W. 

The following is clear: 



Lemma 3.5. If 7 is a generic path in C, from c\ to C2, then f^\v (7)) = /(C2) — /(ci). 
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From Lemma 3.5 it follows that vanishes on the generators of N, so it also induces a 
well defined linear map : G — > W. 

Let T m G C be a curve with Whitney number m, chosen once and for all as base curve 
for its regular homotopy class. Let G = G © © me ^ Q u m, where {u m } m& i is a set of new 
independent vectors. We define an order 1 invariant / : C — > G as follows: For any 
c e Co there is a generic path 7 from T m to c, where m is the Whitney number of c. Let 
/(c) = u m + f (7) G G. By definition of N, v (7) G G is indeed independent of the choice of 
path 7. From Lemma 3.4 it is clear that / is an order 1 invariant, and we will now see that 
it is universal: 

Theorem 3.6. / : C — > G is a universal order 1 invariant. 

Proof. For an order 1 invariant / : C — > W, define the linear map $/ : G — > W by 
$/|g = J*- 1 -* and $j(-u m ) = /(r m ), m G Z. We claim $jo / = / and that $/ is the unique 
linear map satisfying this property. Indeed, let c G Co and let 7 be a generic path from T m 
to c where m is the Whitney number of c. Then by Lemma 3.5 f(c) = f(T rn ) + f^(v (7)) = 



so it remains to show that G C span f (Co). Indeed for any generating symbol T of G, T is 
the the difference f(c) — f(c') for two curves c, d G Co, namely, the two resolutions of a curve 



The following is also clear: 

Lemma 3.7. Let f : Co — > W be an order 1 invariant. Then f is a universal order 1 
invariant iff $/ : G — > W (appearing in the proof of Theorem 3.6) is an isomorphism. 

We present two specific subfamilies of the set of generators of N. They appear in Figures 
4,5. The figures are schematic, only indicating the way the strands involved in the local 
configuration are connected to each other. The two exterior arcs for the intersection point 
appearing in the left most curves, labeled a and b, are assumed to have double indices (^) 
and (^) respectively. To obtain the double indices for the tangency points, note that exterior 
arcs that may be obtained from each other by sliding their ends along dA have the same 
bottom index. The element obtained from Figure 4 is Jt ai \ / bl \ — Jfb^ / ai v ^ na ^ ^ n ^ wc 

{a 2 )'{b 2 ) U 2 J'U 2 J 

have the relation Jt a s , b s — Jt bl \ ( ai \ = 0> an d so from now on we will simply regard the 




/(r m ) for m G Z 



in Ci whose symbol is T. 



□ 
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Figure 4. Ji 



- J\ 




Figure 5. J^ 1+1 n — Jf ai \ (h-^ ~ ^ 

I a 2 )'\b 2 ) U 2 /'V b 2 I 



double indices of Jt ai \ z^x as being un- ordered (as is true by definition for the J A and J B 

\a 2 )\b 2 ) 

symbols). The relation obtained from Figure 5 is Jf ai +i\ (bl \ — Jf ai \ 

{ a 2 )'{b 2 ) U 2 J 

blllll. <J( ai \ — J (a 1 -1\ /bl-lV 

\a 2 )\b 2 ) \ a 2 /'V b 2 I 



(V) 



0, or after index 



4. Proof of main result 



Returning to our invariant F : C — > X, we look at F^. It is easy to see that indeed the 
value of depends only on the symbol of a given curve c G C±, which by Lemma 3.4 proves 
that indeed F is an order 1 invariant. We will need the value of F^ only on the symbols of 
type J + and J A , which are demonstrated in Figures 6,7. Again, the figures are schematic, 
only indicating the way the strands involved in the local configuration are connected to each 
other. The two exterior arcs for the tangency point appearing in the middle curves, labeled 
a and b, are assumed to have double indices and (^) respectively. In Figure 6 the two 
new intersection points u and v contribute additional terms X^^ and X^'^ respectively, 
and in Figure 7 u and v contribute X^^ 1+1 and X? 1, °' 1+1 respectively. So we have: 



F^iJl 



X, 



61,01 
t>2,<12 



-6i,ai+l 

,0-2 
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Figure 6. F< 1 )(J+ 



j£-ai,bi _|_ j^-6i,ai 

02,^2 f<2,a2 




Figure 7. F^(Jf ai 



MS) 



j£-ai,6i+l _|_ j^6i,ai+l 



«2,&2 



L ?>2,a2 



We define Y to be the vector space over Q generated by the symbols Y" fc ™ , n E Z, k,l E Z° 
and with the relation 



y; 



fe,; 



-y; 



We define the map \& : X — > Y by 

For each m E Z define the linear functional g m :Y - 



as follows: 



/c — / if n — k — I = m and A; + / 

(I — k)/2 if n — k — I = m and A; + / 
otherwise 





±2 



Let Y C Y denote the subspace defined by the family of all equation g m = 0, m E Z, that 
is, the intersection of kernels of all g m . Let X = ^^(Y). 

We now look at the order 1 invariant K = \1/ o F : C — > Y. The invariant is closely 
related to the invariant defined by M. E. Kazarian in [K]. Let J denote the subspace of G 
spanned by all symbols of type J, then by the relation Jf ai \ /6 X \ = Jf ai -i\ f&i-n it is a l so 

L 2 M&2/ V 02 /'V i>2 / 

spanned by all symbols of type J + , J A . It is clear from our explicit formulas for F^ on the 
symbols of type J + , J A , that — o F)W = ^/ o F^ vanishes on J, and so induces 
a map K^> : G/JJ — > Y. As we shall now explain, the result in [K] may be stated, in the 
language of the present work, as follows: 
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Theorem 4.1 (M. E. Kazarian). : G/J — > Y is injective, with image Y. 

To make precise the relation between our K and the invariant of [K] we first prove: 

Lemma 4.2. If c <E C is a curve with Whitney winding number m, then for each intersection 
point v of c, the two double indices (^), Q}) attached to v satisfy ai + bi — a 2 — b 2 = m. 

Proof. For the two exterior arcs ci,c 2 of v, let 9i,(j>i,ivi and 9 2 ,<f> 2 ,u 2 be the corresponding 
angles as in Lemma 3.1, then 9± + 9 2 = 2ir and (uoi + uo 2 ) /2n = m. So h(ci) + ii(c 2 ) — h(ci) — 
h(c 2 ) = (2(f) 1 -LU 1 -6 1 + 7T)/27v + (2(f) 2 -ij 2 -6 2 + 7r)/2n-((f) l -LJ 1 )/n-((f) 2 -LU 2 )/7r = m. □ 

Accordingly, we define X m C X to be the subspace spanned by all X^f with a+b—k—l = m 
and Y m C Y to be the subspace spanned by all F fc ™ with n — k — l = m. We have X = © m X m , 
Y = © m Y m , F maps all curves with Whitney number m into X m and \& maps X m into Y m . 
In a similar way each generating symbol of G is related to a specific regular homotopy class 
and accordingly G and J split into © m G m and © m J m . Finally, define ¥™ C Y m to be the 
subspace defined by the equation g m = 0, then Y = © m Y"\ Each Y m is naturally isomorphic 
to A 2 A of [K] Remark 1, where Y^ +k+l e Y m is identified with e k A a G A 2 A. This induces 
a projection p : Y — > A 2 A, mapping any to e k Ae t . The invariant 5 of [K] Remark 1 is 
precisely p o K. Now [K] Theorem 2 relates to each regular homotopy class separately, the 
space h/Io appearing there is the space of S'-invariant on a given regular homotopy class, 
up to constants. An ^-invariant is by definition an invariant / such that vanishes on J, 
and so I\/Iq is precisely the dual to our G m /J m . So, the statement of [K] Theorem 2 is that 
the dual to our : G m /J m — > ¥™ is an isomorphism. It follows that this map itself is an 
isomorphism, and so : G/J — > Y is an isomorphism. 

We now look at the following commutative diagram: 

, J G G/J ► 



id 



»• J »■ X ► Y »• 

The algebraic portion of our work is the following theorem, whose proof we defer to Section 

5: 

Theorem 4.3. The sequence -»• J ^ X ^ Y ->• is exact. 



It follows from Theorem 4.1, Theorem 4.3, and the commutative diagram, that: 
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Theorem 4.4. : G — > X is injective, with image X. 

We may now prove our main result: 

Theorem 4.5. For c G Co let ou(c) denote the Whitney winding number of c, and let G : 
C — > X be the order invariant defined by G(c) = X±ff±° . Let F : C — > X &e defined by 
F(c) = F(c) + Gr(c), £/ien F is a universal order one invariant. 

Proof. By Lemma 3.7 it is enough to show that $p : G — > X is an isomorphism. Indeed, by 
Theorem 4.4, $ p | G = F^ = F« is injective, and onto X. Now, the values X^\° for G 
were precisely chosen so that {F(T m )} meIj = {&p(u m )} me z will be a basis for X/X. This is 
verified by evaluating the functionals g m o \P (which are the defining equations of X in X) on 
F(r m /). Indeed, from [K] and our definition of g m we know g m (ty(F(T m i))) = g m (K(T m t)) = 
25 m , m '5m',o and so g m o *(F(r m #)) = 25 mim /<5 m ^ + 25 m , m / = 2(1 + <$ m ',o)£ m ,m'- It follows that 
§p : G — > X is an isomorphism. □ 

We now see why we needed to add to F a correcting order invariant such as G. From the 
proof of Theorem 4.5 we see that $f : G — > X is non-injective and non-surjective. $f being 
non-injective means that not all order 1 invariants may be realized as0oF(0:X^W^a 
linear map). Indeed g m o ^(F(r m /)) = 25 mtm 'S m ^o implies that any order invariant of the 
form o F vanishes on all curves with Whitney number m ^ 0. <&p being non-surjective 
means that the choice of is non-unique, that is, there are <f> ^ ip with <p o F = ip o F. 
Adding G to F solved both injectivity and surjectivity problems. (If non-surjectivity were 
the only problem, then it would be fixed simply by diminishing the target space X.) 

We conclude this section by explaining the remark made in the introduction, that the 
space of invariants spanned by all order 1 J- and ^-invariants is much smaller than the full 
space of order 1 invariants. Indeed, let S C G be the subspace spanned by all symbols of 
type S. By definition, an order 1 invariant / is a J- or S*- invariant, iff f^ vanishes on § or 
J respectively. Therefore an invariant / is the sum of J- and S-invariants iff f^ vanishes on 
§ fl J. By observing relations in iV coming from loops as in [N6] Figures 6,7, one can show 
that § fl J is the subspace of G spanned by all symbols of the form Jf, , b . — Jt ai+2 \ 
and Jf ai \ fb x \ — Jf ai +2\ (b^, Q>i,bi G Z, a 2 ,^2 G Z°. Given that the symbols of type J + ,J A 
are independent in G (a fact that will be proved in Section 5), we see S fl J is a fairly large 
subspace of G. 
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5. The exact sequence 

fW|j * 

In this section we prove Theorem 4.3, stating that the sequence — > J -> X — * Y — > 

is exact. For n G Z and A; < Z G Z° let be the following set of symbols, viewed as 
elements in G. 

A k,i = { J ( + «),(^) : a + 6 = n ^ U { J f-),(J) : a + 6 = n-l}. 

Let JjJ j = spanA^ t C J. We point out that since the pair , (^) is unordered, the meaning 
of the pair a, b in the conditions a + b = n and a + 6 = n — 1 depends on whether /c = Z 
or k < I. U k = I then a, 6 runs over all unordered pairs {a, b}, whereas if k < I then the 
pairing of a with k and b with Z serves to distinguish them and so in this case a, b runs over 
all ordered pairs (a,b). 

For n G Z and k < I E Z° define Xj^ to be the span of all symbols of the form X^f and 
with a + b = n. Then X is the direct sum of all X£ z . Here there is also a difference 
between the cases k = I and k < I. When k — I a basis for X£ fc is {X^ - *}^, whereas when 
fc < Z a basis for X^ is {X^'%^ U {X^~% & . Let = F^A^) C X. That is 

= {Xtf + X!£ ■ a + b = n}U{X a k ; +1 + Xlt +1 : a + b = n-l}. 

We see B% t C X^, and so F^QT^) C X£j. being simply the image of A^j, the meaning 
of the pair a, b here is the same as noted above for A\ v 
The main step in proving Theorem 4.3 is the following: 

Proposition 5.1. (1) For any n G Z, /c G Z° ; £>]? fc zs a fraszs for X£ fc . 

(2) For any n G Z, A; < Z G Z° ; an independent set spanning a subspace of 

codimension 1 in XJ^. 

Proof. We first look at the following model space. Let E be the vector space with basis all 
symbols E*, i G Z. Let .D be the following set of element in E: 

D = {E_i + -Ej}j>o U {E-i + Ei + i}i>o 

We claim that D is a basis for E. Indeed, order the symbols Ei as follows: 

Eq, Ei, E_i, E 2 , E_ 2 , E 3 , E_ 3 , 

Order the elements of D by alternatingly taking an element from the first and second set, 
that is 

2Eq, Eq + Ei, E-i + Ei, E-i + E2, E-2 + E2, E_2 + E3, E_% + £3, .... 
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By induction, the span of the first m elements in the first list coincides with that of the 
second list. This establishes our claim, and we now prove (1) and (2) of the proposition. 

Proof of (1): Assume first that n is even, and let n = 2m. Define an isomorphism 
if : E -> X" fc by <p(Ei) = X™p m+i for all i G Z. Then for alH > 

. V {E^ + Ei ) = X™ + — + X™p m+i = F^^ M ) 

• d( E -+- E ) — V m + i > m ~ i i vm~l~i,m+l+i _ j7-m+i,(m— 1— . V m ~ 1— i,(m+i)+l 

^ {J^m+i^m-l-i^) 

That is, v? maps D bijectively onto B kk) and so B kk is a basis for X£ fc . 

For n odd, let n = 2m + I. This time we define the isomorphism (p : E — > X£ fc by 
= X™ fc +i ' m+1 -* for all ieZ. We have for all i > 0, 

. ^ + E 1+i ) = XZp m+l+l + = F«(J+I )( J 1+0 ). 

That is, again, ip maps D onto -B£ fe , and so B kk is a basis for X£ fc . 

Proof of (2): Let E' be another copy of E defined with symbols {E^} and construct the 
corresponding basis D', then D U D' is a basis for E © E'. Assume first that n is even and 
n = 2m. Let <p : E © E' — > be the isomorphism defined as follows: 

• For 2 < 0: ^) = ^T'™^ and for * > 1: = Kk'^ 
. For i < 0: ^) = XJP'"^ and for i > 1: = Xfc "p m +* 

Then the value of if on £> U D' is as follows: 

. V (2E ) = 2X™j m * Bl, 
. <p(2E>) = 2X% m ? 

For i > 1: 

. V {E_ t + = X™ + — + XJT'"^ = F( 1 )(J+ fc+i)i(m _ i) ) 

• viEL, + Ei) = X™+— + X?p m+l = F (1) (J ( + 4 0i( J +0 ) 
(Note that F^(J^ ^) is skipped here.) 

For all i > 0: 

. ,n(J? _i_ TP \ — ym+i,{m-\-i)+\ v m-l-i,(m+i)+l _ 771(1)/ tA \ 

• + E 1+i ) - X kl + X lk - t ^ > {J ^ n + i y^ n _^) 

m ,n(J?' _l_ T?' \ — ym+i,{m-l-i)+\ v m-l-i,(m+i)+l _ 771(1)/ jA \ 

• (P{&-i + -&1+J - + - ^ ^J/ m _i - /m+i\J 

That is, the set ip(DU D'), which is a basis for X^, does not precisely coincide with B kl . 
The only difference is that the two elements 2X^' m , 2X] n k m that appear in <p(D U D'), are 
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replaced in B kl by the one element X™/ m + X™ k m = F^(Jt m ^ fm s). It follows that B kl is 

\k)>\i) 

independent and spanB kl is of co dimension 1 in X£ z . 

For n odd let n = 2m + 1. Let ip : E © E' — > X^ be the isomorphism defined as follows: 

• For 2 < 0, v?(£i) = X fc m / +l ' m+1 " i and for i > 1: </?(£,) = X^'"* 1 "' 

• For 2 < 0, = X™ +i ' m+1 - 1 and for 2 > 1: = x™ + *' m+1 - 4 

Then the value of tp on D U D' is as follows: 
. v?(2F ) = 2X™r +1 # Bl, 

For % > 1: 



^( 2 ^) = 2xrr +i ^ 5», 



• ,n(TT _l_ P — v m-i >( m+i ) +1 , v m+i,(m-i)+l _ 771(1)/ tA \ 

• + £/jJ - A M + A, jJfc - t K '{J^.^ ^+ij) 

m, ,ntW _l_ W\ — v m~i,(m+i)+l v m+i,(m-i)+l _ 77(1)/ jA \ 

• ^P{^-i + &i) - X l k + X k l - t ^ V^+^mp)) 

(Note that F^(J^ ^) is skipped here.) 
For all i > 0: 



l + / m — i\ 
k )'\ I ) 



• <p(E-i + E l+i ) = X ™p m+1+l + X ™ +1+l ' m ~ l = F«(J+ m 
. tpiELt + E' 1+i ) = X ?p m+1+ * + X™ +1+ ^" 1 = F^iJ^ 

Again, the set ip(D U D'), which is a basis for X^, does not coincide with B kl . The 
two elements 2X™/ m+1 , 2X r l n J f n+1 that appear in <p(D U D'), are replaced in B k l by the one 
element X™' m+1 + X™' m+1 = F«(J;L , m A Again it follows that B% t is independent and 

\k)'{l) 

spanB k l is of codimension 1 in X kl . □ 

Proposition 5.1 states in particular that for any n E Z,k < I E Z°, F^(A kl ) is an 
independent set. This implies that A k l itself is independent, and so a basis for Jj? z , and that 
F^Ij^ : J^j — > X£ )Z is injective. We have already noted that the symbols of type J + ,J A 
span J and so J is the sum of all I kl . Since X is the direct sum of all X^ /; and each F^^j^ 
is injective, we obtain that J is the direct sum of all S kl . (And since we have seen A kl is a 
basis for J£ z , we also obtain that the set of all symbols of type J + , J A is a basis for X) 

For n E Z and k < I E Z° define Y kl = spcm{F fc "} C Y. Then for k — I we have 
dimY kl = and for k < I we have dimY k l = 1. Y is the direct sum of all Y£j, and 
*(XZ,i) C Y^. 

Now, to prove Theorem 4.3 it is enough to show that for each n E Z and k < I E Z°, 
the restricted sequence — ► JJJj > X£j — » YJJj — > is exact. Clearly ^ o F^j = 0, 
and ^Ixjj, : X^ — > YJ^ is surjective, and we have also established that F^jjr^ : — >• X^ z 
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is injective. Since ^^(J/Jj = spanB^, and since by Proposition 5.1 codim(spanB% t ) = 
dimYlj, indeed -> JJ^ X™ ; ^ ¥£, -> is exact, and so -> J X ^ Y -> is 

exact. 
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